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Abstract. Unique affine extensions , Hi^ and are determined for the non- 

crystallographic Coxeter groups H2, H3 and H4. They are used for the construction of 
new mathematical models for quasicrystal fragments with 10-fold symmetry. The case 
of corresponding to planar point sets is discussed in detail. In contrast to the cut- 
and-project scheme we obtain by construction finite point sets, which grow with a model 
specific growth parameter. 



1. Introduction 

In contrast to the well known Wcyl groups of affine Kac-Moody algebras, affine extensions 
of finite noncrystallographic Coxeter groups have apparently not been studied, although they 
too are a natural part of the general theory of Coxeter groups of infinite order. The goal 
of this article is to describe such extensions for the Coxeter groups H2, H3, and H4 of 
order 10, 120, and 14 440, respectively. Since our motivation for this study comes from the 
theory of quasicrystals, we illustrate the exploitation of such groups on problems related to 
quasicrystal generation/growth, but we expect applications also to other areas such as e.g. 
fullerenes [ fl9| as we comment below. 

There is a far going parallel between the finite noncrystallogaphic and the crystallographic 
Coxeter groups, the latter being the Weyl groups associated with simple Lie algebras. In 
both cases, the groups are generated by reflections and have a unique affine extension. The 
main difference between the two consists in the fact that the crystallographic affine groups 
generate an entire root lattice starting from any root or from the origin, whereas similar 
applications of a noncrystallographic group to the origin or to any root of H2, H3, and H4 
would generate a point set which densely covers the whole space. 

There is an important property which makes the if^-cases richer than the crystallographic 
ones: There exists a root map, that is a mapping transforming root systems into root 
systems, which is not from the Coxeter group, and which acts as a nontrivial transformation 
of £/fc-roots. It is the mapping called the star map in jf| which, for example, provides the 
one-to-one correspondence between quasicrystal points and the points in the corresponding 
acceptance window. 

Since the discovery of quasicrystals in physics |30| , mathematical models describing these 
aperiodic structures have been proposed. Perhaps the best established is the cut-and-project 
approach for the construction of point sets modelling quasicrystals Q . Through the years 
a number of variants of the method have been developed (see for example fl6|| and references 
therein) . Our considerations are based on an algebraic way of construction |0, 28 , EM , 
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in which the uniformity of the procedure for different dimensions allows to consider these 
models simultaneously subject only to a variation of the starting data. Properties of the 
cut-and-project point sets are now understood in great details particularly in one dimension 



20, UA |22|, |22|]. A key constituent in models related to point sets with 10-fold rotational 
symmetry are the noncrystallographic Coxeter groups if 2 , H3 and H4 , leading to models in 
2, 3 and 4 dimensions, respectively. They exploit the fact that H2, H3 and H4 point sets 
are projections from crystallographic lattices of types At, D e or E%, respectively [pi, |26|. 

Coxeter groups [R [l^] are discrete groups generated by reflections. A special class among 
them are the Weyl groups (or crystallographic Coxeter groups) which are the finite symmetry 
groups of root and weight lattices in the theory of semisimple Lie algebras/groups and their 
representations. Affine extensions of the Weyl groups are also generated by reflections. 
They are of infinite order and are known to underlie similar symmetries of the affine Kac- 
Moody algebras |i~7|, [l8| . Finite noncrystallographic Coxeter groups (which are not products 
of several smaller ones) can be easily enumerated. Those generated by more than two 
reflections are two: H3 generated by three reflections, and H4 generated by four reflections. 
Coxeter groups generated by two reflections are infinitely many: they are the symmetry 
groups of regular polygons with any number of vertices but 2, 3, 4, and 6. (The latter ones 
are of crystallographic type). In addition to H3 and H4, it is natural to consider in this 
article also the lowest of the 2-reflection groups, called here H2, the symmetry group of 
regular pentagons and decagons. In more familiar physics terminology H2 is the dihedral 
group of order 10, while H3 is the icosahedral group of order 120. A description of the three 
groups suitable for our problem can be found in Section 2. 

The group H4, which is of order 14400, does not have a standard name in physics, 
nevertheless on a few occasions it appeared in the physics literature either in the context 
of the physics of amorphous solid s Jl~0[ [| ||, ||, || |l|| , biophysics M , quasicrystals [jl2|, ^(| , 
or general mathematical physics |27j, |5||. The group H4 contains all point groups familiar 
in 3-dimensional crystallography, besides the inclusions H4 D H3 D i?2- Moreover there 
is the remarkable relation (see |?9|, |2(], and references therein) of H4 to the largest 

exceptional simple Lie group Eg, encountered in particle physics |l4| ] . Therefore it is possible 
that H4 and/or its affinisation iif ff will play a basic role in physics in not too distant future. 

For further information about the non-extended groups, see e.g. |j, |l5|. The diagrams 
representing our affine extended groups correspond to graphs related to regular polytopes 
ffl. We remark that different generalizations of finite Coxeter groups and related diagrams 
appear also in |3l], |32| . 

Affine extensions i?| ff , H^ s , and i/f ff of the groups H2, H3, and H4, unlike the affine 
extensions of the Weyl groups, have apparently been considered neither in the physics nor 
in the mathematics literature before. In this article we first describe the affine extensions 
of the three groups, pointing out particularly their uniqueness and the close analogy to the 
affinisation of the Weyl groups. 

In Section 2 we recall the way in which root lattices are constructed in Lie theory based 
on affine Weyl groups, and as a straightforward obvious analogy we emphasize the point set 
L arising from the application of iif ff groups in a similar way. Unlike the crystallographic 
cases, the set L covers densely the entire space R fc . Therefore some new elements have to be 
brought into consideration, which allow to select a suitable subset Aci for an application 
one may have in mind. We point out here three possible ways how that can be done, and 
pursue further one of them. 

The first one is the common cut-and-project method. It has been used for many years and 
its construction does not require any visible presence of affine Coxeter groups. Indeed, in this 
context L arises as a result of a projection of points of a higher dimensional crystallographic 
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lattice on a suitable subspace. That is particularly visible in the algebraic definition of this 
projection (see |(| and references therein). The desired subset of L is obtained by retaining 
only the points which, under a complementary projection, fall into a bounded 'acceptance' 
region prescribed for A. 

The presence of an affine group becomes visible when only a finite number of specifically 
affine transformations (translations) is required. An example of such a case may be an 
algebraic formation of so called carbon nanotubes and similar polytopes with non-spherical 
symmetry in R k . Another example could be the modelling of concentric, 'onion-like', shell 
structures of carbon with H 3 symmetry . Obviously, every shell is one or several different 
i/ 3 -orbits, and transformations from shell to shell could be provided by -fff ff . 

In this paper we pursue yet another way in which can be exploited. We use it to 
get a finite subset Q C A C L, which lies in a bounded region of the space V and is a 
subset of a suitably defined fragment of a cut-and-project set. For that, we start from a 
seed point and allow no more than a finite number n < oo of translations, while any number 
of reflections from is admissible. Thus the value of n plays a similar role as does the 
acceptance window in the cut-and-project case. In order to find their relation, we use the 
star map , providing an explicit correspondence between the points of the set Q and 

the points of the corresponding 'acceptance' window. 

The construction proposed here uses the basic reflections of iff; iif ff , and iff" which 
are defined by the simple roots encoded in the extended Cartan matrices, or equivalently 
in the extended Coxeter diagram. Any such extension corresponds to a Coxeter group of 
infinite order. The latter are obtained here similarly as in the framework of Kac-Moody 
algebras |l7], [l8|, where affine semisimple Lie algebras are considered in parallel with the 
affine extensions of the corresponding Weyl groups (crystallographic Coxeter groups). The 
extension allows to identify a translation operation T in . An iterative application of 
the basic reflections of and the operator T 6 H^ s to a seed point in R fc then leads to 
a family of point sets Qk{n). The members of the families depend on an integer valued 
CUT-OFF parameter n, which has simultaneously two roles: (i) the value of n determines 
the size of Qk{n), and it plays a role similar to the acceptance window for cut-and-project 
quasicrystals. In particular, it prevents Qk(n) from becoming dense. We stress that for 
n < oo, the point sets Qk(n) are of finite size, which distinguishes them from cut-and-project 
quasicrystals which are generically infinite structures. A comparison with cut-and-project 
models shows furthermore that iif ff -fragments Qk{n) are subsets of cut-and-project sets 
with simply connected convex fifc-symmetric acceptance windows. 

The case of iii^-induced quasicrystals is discussed in detail. Some properties, including 
bounds on minimal next nearest neighbour distances are discussed analytically. We remark, 
that combined dilation-rotation symmetries for this type of point sets have been investigated 
in |jj via wavelet analysis. 

Since the technique for the derivation of the affine extensions of noncrystallographic 
Coxeter groups is similar to the one underlying the crystallographic case, it is instructive to 
briefly review the latter. We will do this for the example of si (3), because like H2, it has 2 
simple roots of the same length. 

We then treat the noncrystallographic case indicating explicitly the Cartan matrices for 
iff ff ) and iif ff . We construct mathematical models for 77^ ff -induced fragments of 

quasicrystals with particular emphasis on the case k — 2, which is investigated analytically 
and compared with the cut-and-project scheme. 
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2. A SHORT REVIEW OF AFFINE EXTENSIONS BASED ON THE CASE OF sZ(3) 

For convenience of the reader not familiar with the concept of affine extensions, we briefly 
review the standard results for the Weyl group of sZ(3, C) and of its affine extension. Our 
treatment of the noncrystallographic case makes use of similar considerations. 

The simple roots an, ui of sl(3, C) span a real Euclidean space V. All roots of sl(3, C) 
are of the same length. In this section we adopt their normalization, (a k \a k ) — 2, which is 
standard in Lie theory. Matrix elements of the Cartan matrix A of sZ(3, C) are given in 
terms of their scalar products, 

(i » A: =<°«Hi^) =<<a,M)= (-i w=1 - 2 ' 

Simultaneously with the basis of simple roots {01,0:2}, it is convenient to work with the 
basis of fundamental weights {(j\,u>2}, defined by 

(aj\u k ) = \{aA aj )6 jk = 5 jk . 

One has 

2 2 ( 2 1 \ 

(2) aj = ^a jk u k , Wj = ^(<z , A 1 = U x 2 J, 

fe=i fe=i ^ ' 

where (a~ 1 )j k are the matrix elements of the inverse Cartan matrix A -1 . Thus elements of 
the jth row of the Cartan matrix are the coordinates of the simple root ctj in the w-basis, 
namely, a\ — 2oj\ — 102 and 02 = — u>i + 2^2- 

The reflections n and r 2 , generating the Weyl group of sZ(3,C), act on a vector v = 
viu>i + v 2 uj2 according to 

(3) r jV = v - — — - \ aj =v- {v\aj)aj = v- v jaj . 

Due to the Weyl group symmetry of the root system, we can consider also reflections with 
respect to planes orthogonal to the other roots. An affine extension W a of W is obtained 
by introducing the affine reflection rff as follows, where an = &i + ot 2 = Wi + 0J2 is the 
highest root: 

(4) r|f v = v + a H - (v\a H )a H . 

From the particular cases r^fO = an, r^fan = 0, r^fuii = u)\, and r^uo2 = 1^2, we see that 
r|f is a reflection in a plane orthogonal to an and passing through the point \(Xh as well as 
through the points u\, U2 rather than through the origin. Consequently, W a contains the 
translation by an, formed as the product of two reflections with respect to parallel mirrors: 

(5) Tv := rfr H v = rf{v - {v\a H )a H } = v + a H . 

The extended Cartan matrix arises by adding to the simple roots also the root «o : = -Oh, 
using otherwise the same conventions. It leads to 



(6) (oy)= -1 2 1 , i,je {0,1,2}. 




Note that such a matrix is subject to the following general requirements: 
(7) an = 2 , = ciji , dij e Z-° (i 7^ j) , det(ay) = 0. 
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Although the extended Cartan matrix cannot be inverted, one still could define the dual 
basis independently in a similar way. In particular, 

a = 2uj q - lji — ui 2 , a\ = -uj + 2u>i — uj 2 , ct 2 = —ujq — u>i + 2lu 2 ■ 

The affine Weyl group operations n, r 2l and T act on a vector v = v±u>i + v 2 uj 2 according 

to 

Tv = v + an = {v\ + \)u)\ + (v 2 + l)u 2 = (vi + 1, v 2 + 1) 

(8) r\V — v - {v\oti)ai = —viwi + (v± + v 2 )uj 2 ) =(-vi,vi+v 2 ) 
r 2 v = v - (v\a 2 )a 2 = (vi + v 2 )lji - v 2 lu 2 = (vi + v 2 , -v 2 ) . 

These transformations generate the 2-dimensional root lattice of sZ(3, C) from any single 
root or from zero. The reflections r\ and r 2 are subject to the defining identities of the 
Weyl group of si(3,C), see (^Tj) below. The translation T is not a cyclic operation, it can 
be repeated any number of times. 

3. The noncrystallographic Coxeter groups 

The Cartan matrices corresponding to the three noncrystallographic Coxeter groups differ 
from the crystallographic ones by the fact that their entries are from the extension ring 
Z[r] := {a + rb \ a, b G Z}, where the irrationality is the golden mean 

r:=i(l + V5), r':=i(l-v / 5) = l-r = -i. 

Thus the conditions (0) on the extended Cartan matrices become 

(9) a u = 2 , dij = a 3i , a io € Z[r] _ := {x € Z[r] | x < 0} , det(a. tj ) = 0. 

Introducing again the additional root via «o = — a H where an is the highest root, the 
extended Cartan matrices are obtained from the Cartan matrices of Hj, j = 2,3,4. The 
corresponding groups will be denoted as Hj S , j — 2,3,4, respectively. A direct calculation 
shows that such matrices are the unique ones fulfilling all requirements (||). We stress that 
the condition € ^l T ]~ is crucial for uniqueness. Without it, several Cartan matrices can 
be found which fulfill all other conditions. Such matrices are shown in Appendix A. 

We now discuss the three cases separately. We describe the H 2 case in details. The other 
two, H3 and H4, are exact analogies. There we provide important steps and the result of 
the considerations. 

Furthermore, note that it is not possible to obtain Hj S , j = 2, 3, 4 via a projection from 
a group with 2(fc + 1) simple roots, which has a Cartan matrix obeying (Q); it would be 
necessary to relax the third assumption and admit also positive entries a™ . 

Unlike the crystallographic case, we normalize the simple roots of to be of length one. 
Note that Cartan matrices do not depent on root normalization. 



3.1. The case of iff as an affine extension of H 2 . The Coxeter group H 2 is isomorphic 
to the dihedral group of order 10 and its root system can be modeled in the complex plane 
by the 10th roots of unity. The root system A 2 is the union of the sets of positive and 
negative roots. Choosing the simple roots as a\ = 1 and a 2 = exp(^p), the roots 



(10) 



A 2 = {±«i, ±a 2 , ±(a 1 +ra 2 ), ±(tqi+q 2 ), ±(ra 1 + ra 2 )} 



(i 
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form the vertex set of a regular decagon inscribed into the unit circle. Now (a\a) — 1 for 
any a G A2. From (|l|) we find the Cartan matrix and its inverse, 

A -(Wr)-^<-r 7). ^-Ml 0- 

Here, as before, lo\ and 102 are the basis vectors of the w-basis defined by 2(aj\uk) — Sjk- It 
follows that 

Oil — 2tO\ — TLl> 2 , OL2 = —TU>i + 2bJ 2 ] 

oji = 3^7 {2ai + ra 2 ) , lo 2 = j^frai + 2a 2 ) . 

The highest root is an — r(ai + a.2) = —t'(lji + lo^). 

Taking the extension root as ao := —an and letting the indices in ( |Tl|) take the values 0, 
1, and 2, the Cartan matrix of the affine extension iJf ancl its simple roots in the w-basis 
turn out to be 

(2 T ' T > \ = 2uj + t'loi + t'lo 2 , 

t' 2 -t J ; «i = t'w + 2wi - ™ 2 , 

T _ T ^ / Qf2 = t'uJo — TLUl + 2uJ2 ■ 

Indeed, using 2(a |ai) = 2(— a^lai) = 2(— (rai + Ta 2 )|ai) = — 2r + t 2 = r' in (O), we 
get the matrix elements of ( ^2| ) . 

The corresponding Coxeter diagram is given in Fig. 1. 




FIGURE 1. H| ff -diagram 



The nodes of the diagram stand for the simple roots. A direct link between two nodes 
indicates that the two roots are not orthogonal in the Euclidean plane spanned by them. 
Two roots are orthogonal if there is no direct link between the corresponding nodes. The 
label attached to a link is determined by the off-diagonal matrix element of the Cartan 
matrix: no label is shown if such element is —1; if it is — r, the link is labeled by r; if the 
matrix element is r', the label is r' . 

The reflection ro with respect to the plane orthogonal to an and passing through the 
origin is defined by the general formula (||), where now one has to use the roots of Hk 
rather than those of sZ(3,C). Similarly, the affine reflection r|f is defined as the reflection 
in the plane orthogonal to an and passing through the point \olh- Due to the different 
normalization of the bases {<x,} and {wfe}, some modification appears in the corresponding 
formulas. Thus instead of (|J), we now have 

rfv = v + {1 - 2(v\a H )} a H ■ 

Note the instructive particular cases 

r^0 = a H , rfa„=0, and rf = , 3 =1,2. 
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The product of the reflections r^fr^ is the translation operator T. 

Tv = rfr = rf {(v - 2(v\a H )a H )} 

(13) = v - 2(v\a H )a H + {1 - 2(v - 2(v\a H )a H \a H )} a H 

= v + a H ■ 

Explicitly in the w-basis, we have 

Tv = V + OLH = {v\ — t')u)i + (l>2 — t')u>2 = (vi — t' ,V 2 — T 1 ) 

(14) r\v = v - 2(v\ax)ai — —Vxwi + {rv\ + v 2 )uJ2 = (— vx,rv\ + v^) 
r 2 v = v — 2(v\a2)a 2 = [v\ + tw 2 )wi — v 2 L02 = {v\ + tv 2 , ~v 2 ) ■ 

The reflections are subject to the H2 group identities (pl|), namely, 

(15) = r\ = 1, (rrr 2 ) 5 = 1 . 

In contrast to r% and r%, the translation T can be repeated any number of times without 
producing the same points. 

Below, these transformations are used in order to build 2-dimensional quasicrystallinc 
point sets similarly as in the previous case for the sZ(3, C) root lattice. Straightforwardly 
repeated applications of the three operations in every possible sequence, without further 
restrictions, would produce a dense point set covering the whole plane. Note that if the 
coordinates v\, V2 of the seed point v are in Z[t], every point of the set has its coordinates 
in Z[t}. 



3.2. The case of iJ| ff as an affine extension of H3. The root system of H3 consists of 
30 roots; they can be found in Relative to an orthonormal basis, normalized to length 
1 rather than y/2 like in the preceeding subsection, they can be modeled as 



(16) A 3 = 



(±1,0,0) and all permutations 
s(il 5 ±t'j ±t) and all even permutations 



Geometrically, the root polytopc of H3 is formed by 12 equilateral pentagons and 20 equi- 
lateral triangles. It has 30 vertices given by the elements in A3 and 60 edges. It is possible 
and sometimes advantageous to consider the roots of A3 given in ( |l6[ ) as purely imaginary 
quaternions of special kind, called icosians |2^, ||] . 

A possible choice of simple roots in the orthonormal basis is 

ai = (0,0,1), a 2 = i(-r' ) -r,-l), a 3 = (0,1,0). 

The Cartan matrix of H 3 and its inverse, 

(2 -1 0\ 

A= -1 2 -r , A' 1 = 
\0 -r 2) 

are used to find 

ai = 2cJi -LO2, oji = |((2 + t)ol\ + 2r 2 a 2 + r 3 a 3 ) , 

a 2 = -lui + 2lu 2 - tuj 3 , uj 2 = T 2 ai + 2r 2 a 2 + T 3 a 3 , 




«3 



— ru>2 + 2w 3 , 073 = ^(r 3 ai + 2r 3 a 2 + 3r 2 a 3 ) . 



The highest root is an = tol\ + 2ra 2 + ra 3 = — t'w 2 = (1, 0, 0) 



JIM PATERA AND REIDUN TWAROCK 



The affine extension of the Cartan matrix, H 3 , and the simple roots in the w-basis are 



(2 t' 0\ 

2-10 

t' -1 2 -t 

\0 — t 2 J 



a a = 2uj + t'uj2 

U\ = 2iOl — Ll>2 

Oil = t'lUq — U>1 + 2lL>2 — TLJ 3 

a 3 = — TU>2 + 2<x>3 . 



This corresponds to the graph in Fig. 2. 



o 



o — 6 — o 



Figure 2. ilf ff -diagram 



The reflections r%, r 2 , r 3 as well as T are built from the general expressions (||) and (Q), 
where the indices run through three values and the roots of H 3 are used. They act on 
v = (vx, V2, v 3 ) in the w-basis according to 



(17) 



Tv = v + a H = (vi,v 2 - t',v 3 ) 

nv = v — 2(u|o!i)ai = (—vi,vi + v 2 ,v 3 ) 
r 2 v = v — 2(v\a 2 )a2 = («i + v 2 , -v 2 ,v 3 + tv 2 ) 
r 3 v = v - 2(v\a 3 )a 3 = (ui, v 2 + tv 3 , -v 3 ) . 



3.3. The case of iJ| ff as an affine extension of H4. The root system A4 of H4 contains 
120 roots, they are found in Q in terms of simple roots. They can be modeled [|| as the 

set, 



(18) 



A 4 = 



i(±l, ±1, ±1, ±1), (±1, 0, 0, 0) and all permutations 

^(0, ±1, ±r', ±t) and all even permutations 



in an orthonormal basis, or equivalently as quaternions |26| , |6|. Equipped with quaternionic 
multiplication, they stand for the elements of the icosahedral group. 
As simple roots, one may choose 



(19) 



ai = |(-t', -t, 0, -1) , a 2 = 5(0, -t', -t, 1) , 
"3 = |(0, 1, -r', -r) , a 4 = 5(0, -1, -r', -r) , 



The highest root of H 4 is then a# = 2ra\ + ^/5r 2 a 2 + 2r 3 a 3 + r 4 a 4 = — t'u\ = (1, 0, 0, 0). 
The ^-Cartan matrix and its inverse are as follows: 



.4 



/ 2 -1 
-1 2 -1 







-1 2 -r 
\ — t 2 J 



A~ 



(2 + 2t 3 + 4t 4 + 6r 3 + 5r ^ 

3 + 4t 6 + 8t 8 + 12t 6 + 10t 

4 + 6t 8 + 12t 12 + 18r 9 + 15t 
\3 + 5t 6 + 10r 9 + 15t 8 + 12t/ 
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As generalized Cartan matrix and simple roots in the w-basis, we obtain 



(2 


t' 








\ 


t' 


2 


-1 











-1 


2 


-1 











-1 


2 


— r 










— T 


2/ 



a = \{2u Q + t'u>i) , 
a 2 = §(— + 2o> 2 - w 3 ) 
a 4 = i(— TW3 + 2w 4 ) , 



and the corresponding Coxeter diagram is depicted in Fig. 3. 



o-^-o — o — o^-o 



Figure 3. iff tt -diagram 



ai = \{t'u> + 2u>i - lo 2 ) , 
a 3 = |(— oj-2 + 2u 3 - tuj 4 ) , 



The translation and the four reflections act in 4-space on a point v — (uo,i>i, i>2i W3, U4) 
with coordinates in the w-basis according to: 

Tv = (vi - t',v 2 ,v 3i V4) 
r\v = (-vi,vi + V2,v 3 ,V4) 
(20) r 2 v = (vi +v 2l -v 2 ,v 2 +v 3l v 4 ) 

r 3 v = (vi,v 2 + v 3 , -v 3 ,V4 + tv 3 ) 
r 4 v = (vi,v 2 ,v 3 +tu 4 ,-w 4 ) . 

Here, as in (|§|) , ([Til) , (|l7|) , the reflections are cyclic operations of order two, while the trans- 
lation T can be repeated any number of times. Products of two reflections are rotations 
around the origin. Their order is determined by the matrix elements of the corresponding 
Cartan matrix 



(21) 



M 



1 where 



M = 


1 


if 


djk 


= 2 


M = 


2 


if 


Ijk 


= 


M = 


3 


if 


djk 


= -1 


M = 


■5 


if 


a-jk 


= -t,t' 



4. Construction of -induced quasicrystals 

In this section, we illustrate an application of the transformations (|l4|), ( |l7|) and (|2fj| ) in 
order to generate point sets in Euclidean spaces of dimensions 2, 3, and 4, respectively, which 
resemble fragments of quasicrystals. More precisely, the number of allowed translations plays 
a similar role as the acceptance window of a cut-and-project quasicrystal and a certain 
neighbourhood of the seed point contains all the points of such a quasicrystal and only 
at the periphery the fragment has fewer points. The idea ofthe construction is to use the 
reflections on a given seed point in every possible way, while using the translation T only 
for a fixed finite number of times. 

We start by describing the construction in detail for the case of H 2 S , after that the other 
two cases are straightforward. 

Transformations ( |l4| ) acting in 2-space can be represented using 2x2 matrices. For 
notational convenience, we use the symbol v = viu>i + v 2 uj 2 also for the column matrix 



10 
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t. 



v — 


'( 


-1 




T 


!)■ 


G 


T 







(22) ri« := 1 u = -^a^ + (rux + u 2 )w 2 



A straightforward calculation shows that also 

OG :.))'-(" , 

In order to change to Cartesian coordinates, a further transformation is needed: 



(23) ,:=(; r=yjx- T -. 

Note that the transformations r± and r 2 act as reflections at the mirrors perpendicular to 
the simple roots of _ff 2 , which are collinear with the cj-basis and intersecting at the origin. 
Their relative angle is 27r/10 and T defines a translation along their bisector. 

The iterate action of the transformations T, n and r 2 in arbitrary order starting from the 
origin leads to a point set which fills the plane densely after an infinite number of iterations. 
If the iteration is stopped after a finite number of steps, a discrete point set is obtained. The 
application of r% and r 2 transforms a point within the same 7J 2 -orbit. They are equidistant 
from the origin. Points translated by T are on different -ff 2 -orbits. All the points generated 
by the three operators from one seed point are within one -orbit. 

Definition 4.1. A point v is said to be dominant precisely if its coordinates in the co-basis 
are non-negative. 

It is convenient to characterize an orbit of by its unique point {dominant point) 
which is the only one in its orbit with non-negative coordinates in the w-basis. It is easily 
recognizable by this property. Since dominant points encode the information about the 
whole iJ^-orbit, they are a useful tool for the construction and analysis of the point sets. 

The size of an 77 2 -orbit is readily found from its dominant representative by the following 
rule: 



orbit size 10 



v = (ab) T , a>0,6>0 



orbit size 5 : v = (a 0) T or v — (0 b) T , a > 0, b > 

orbit size 1 : v = (0 0) T . 

Here, (ab) T denotes the transposition of the row matrix (ab). 

For example, applying r\ and r 2 to v — (a 0) T , a > 0, according to (22), one gets the 
following five points of the H 2 orbit, which correspond to the vertices of an equilateral 
pentagon centered at the origin: 



(24) 



a\ f-a\ f ar \ / -ar\ / 
Or [ar 1 [-ar h [ a ' {-a 



Similarly starting from the point v = (0 a) T , a > 0, one gets another 5-point orbit consisting 
of the negatives of (124). Any further application of r\ and r 2 would bring no new point. 
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The square length of the vectors given in the w-basis is calculated using the inverse of 
the Cartan matrix (pi]): 

1, ,,{2 t\ ( a\ _ 2(a 2 + abr + b 2 ) 



2(awi + buj 2 \auJi + bu 2 ) = ( a b ) (t 2) (fr) 



3-T 



Definition 4.2. Let O denote the origin of coordinates, and let s m (T,ri,r 2 ) denote the set 
of all words formed by the letters T, r\ and r 2 in which T appears precisely m times. The 
set of points 

(25) Q 2 (n) := {s m (T, n,r 2 )0 | m < n} 

is called an -induced quasicrystal fragment; n is the cut- off -parameter. 



Due to the identities (|2l|), the point set Q 2 (n) is finite and ^-symmetric with respect to 
the origin. More precisely, the fact that we allow an arbitrary number of actions of r\ and r 2 
after each translation enforces the finite patches to have circular boundaries. We make this 
assumption here in view of applications, because this is the situation one encounters e.g. for 
carbon onions in the study of fullcrcncs, or, this is what we expect for the growth process of 
a quasicrystal fragment which is not exposed to any particular obstacles. We remark that 
it is possible to change ((2^) by requiring that after the last translation, no further actions 
of n or r 2 take place. In this case, ^-symmetry with respect to the origin would no longer 
be present in the model. 

Note that due to i?2-symmetry, each Q 2 (n) can be decomposed into concentric shells 
containing all the points at the same distance from the origin. In general each shell is a 
union of several decagons and pentagons, except for the origin which alone is a one-point 
shell. The outer most shell of Q 2 (n) is the equilateral decagon with dominant point T . . . TO, 
where n translation operators T are applied to the origin. 

Clearly Q 2 {Q) is just one point, the dominant point O = (0,0). The set Q 2 (l) contains 
the origin and the vertices of the decagon of H 2 roots. Among the latter the highest root 
TO is the dominant one. Thus Q 2 (l) contains eleven points. It is the union of Q 2 (0) and 
the orbit of the roots of H 2 : 

O, TO = Tai+Ta 2 , r\TO = TCt\ + a 2 , r 2 TO = ai+ra 2 , 
(26) r 1 r 2 TO = a 1 , r 2 r x TO = a 2 , n^nTO = -a 2 , r 2 r x r 2 TO = -ai, 
r 2 rir 2 riTO = -rcti - a 2l rir 2 rir 2 TO — -ot\ - ra 2 , 
r\r 2 rir 2 riTO = r 2 rir 2 rir 2 TO = — rati - ra 2 . 

The equality of the words here and the absence of words involving r| are consequences of 
the defining identities ( pl| ) of the group H 2 . Further applications of r\ and r 2 yield no new 
points. 

The set Q 2 (2) is obtained by shifting Q 2 (l) by T, i.e. by the highest root an, and by 
applying to the result all possible r's. It contains 61 distinct points. 

It decomposes into the sum of four orbits of 10 points with the dominant points 

, , 2a H = 2r{ai+a 2 ) ra H = T 2 (ai+a 2 ) 

a-H — r(ai+a 2 ) {~T r )a H = ot\ + a 2 , 

four orbits of 5 points with dominant points 

, . n(— ai +Off) = 2ai + ra 2 r 2 (-a 2 + a H ) = 2a 2 + rcci 

^ ' T 2 ai + 2ra 2 T 2 a 2 + 2tol\ , 

and the origin. 

Compare with Fig. 4, where Q 2 (2) is depicted. 
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Figure 4. The point set Qz{2) 



In our construction n plays a similar role as the acceptance windows for cut-and-project 
quasicrystals, because it ensures that instead of a dense set, a discrete point set is obtained. 
It is therefore interesting to identify Q2{n) as a subset of points of a cut-and-project set as 
far as possible. 

Recall that a cut-and-project point set is completely determined by its acceptance win- 
dow. There is a 1-1 map between the points of the window and of the cut-and-project set. 
A finite fragment of an (infinite) cut-and-project point set allows to determine its accep- 
tance window only within certain bounds The larger is the fragment, the tighter are 
the bounds on the window. All the points of Q2(n) are found inside of the decagon formed 
by the outermost shell whose points are at the distance nr\ai + a 2 \ from the origin, where 
r|«i + a 2 \ corresponds to the length of any H 2 root. 

Note that Q 2 {n) is invariant under 10- fold rotational symmetry by construction. It would 
also be possible to define an aperiodic point set based on the operations T, r% and r 2 which 
does not have this property. One may e.g. take instead of s r (T,ri,r2) all sequences which 
end after the operation T in order to break this symmetry. 



5. Generalization to iff ff and iJ| ff 

An extension of the previous construction to 3 and 4 dimensions is straightforward. In 
analogy to the previous section, we obtain the following operators T and Tj from (|l7]) and 

1. For and a vector v — (v± v 2 v^) T with coordinates in the w-basis we have: 



(29) Tv :=[ 1 | v — r' | 1 \ — v\uj\ + (v 2 — t')ui 2 + . 



1 











1 











1 





(30) r,r = ( ! I j r. r 2 r= \ ■> -I j r. r,,r 

2. For and a vector v = (v\ v 2 v$ Vi) T with coordinates in the w-basis we have: 
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(31) T(v )v 



(32) 



(33) 
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In both cases, the orbit sizes can be found in ||. 

Definition 5.1. Let s m (T,ri, ...,rfe) denote the set of all sequences formed by the operators 
T and r\, . . . ,ru in which T appears precisely m times; O denotes the origin of coordinates. 
Then 

(34) Q k (n) := {s m (T,r u ...,r k )0 | m < n} 

is called H^ s -induced quasicrystal fragment for k = 3,4; n is the cut-off-parameter. 
Note that Qk(n) describes a fc-dimensional point set. 

6. Investigation of i?| ff -iNDucED quasicrystals Q 2 (n) 

In this section we analyze the point sets Q 2 (n) which have been defined in Def. |4.2| . Recall 
that the set Q 2 (n) was obtained from the origin via an application of three operations, the 
translation T and the reflections n and r 2 subject to the condition that the operation T 
occurs precisely k times, whereas any number of reflections is permitted. As pointed out 
before, the point set is characterized by its dominant points. 

6.1. The dominant points (ab) T with a = b: We start by an investigation of the dom- 
inant points (a b) T with a = b. Note that they are given by multiples of the highest root 
an = t(ol\ + a 2 ) and are thus located on the line Ran ■ We introduce the notation L aa (n) 
for the finite point set given as the intersection of the 2-dimensional point set Q 2 (n) with 
the line M.an ■ 



(35) 



la H n Q 2 {n) 



The first step in our analysis of Q 2 (n) will be a description and analysis of L aH (n). 

For the remainder of this paper, we model the root system of H 2 in ( |lfj| ) in the complex 
plane by £ J where 



(36) 



7T 

expi- , 
5 



that is £°, . . . , £ 9 number the roots of unity anticlockwise starting from £° = 1. We remark 
that due to the 10-fold rotational symmetry of Q 2 (n), the set L aH (n) in ( |35| ) coincides - 
when viewed as a 1 dimensional point set - with the sets 



(37) 



L v (n) := R£, 3 n Q 2 {n) for ? € A 2 . 
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Thus, the results obtained for any Lcj (n) with £•? £ A2 translate immediately into each 
other. 

6.1.1. Description of L aH (n): We start by expressing the points in Q2(n) in a more conve- 
nient way. For this, recall that by definition 

(38) x£Q 2 {n)^x = RiTRi- 1 T...TR 1 TO, I < n 

where O denotes the origin and Rj for j = 1, . . . , n denotes a product of basic reflections 
7*1 and r2, i.e. an element of if 2 . We remark that this way of expressing points in Q2{n) is 
not unique, and different choices of Rj from H2 may lead to the same points in Q2(n). 
Then one has based on (|3(f): 

Proposition 6.1. 



(39) Q 2 (n) = < V nig \ n A £ N°, V nj ■ = Z < n 




Thus, Q2{n) consists of all linear combinations of up to n (not necessarily different) roots 
from A2. 

Proof. It is a consequence of the fact that T in (|3^) is a translation by a root from A2 and 
the fact that Rj, (J = 1, . . . , fc), act as linear transformations on A 2 . In particular, for any 
tuple (fco, . . • , fcg), there exists a tuple (mo, . . . , mg) with y\ fcj = £ ■ mj such that 

9 9 

(40) ^E^ = E m ^'- 

Thus, there exists a tuple (no, . . . , ng) with 

9 

(41) RiTRi_ x T . . . TR X TQ = ^ 

3=0 

and the claim follows from ( |38| ) since the R,- in (^d]) may represent any element of H2- □ 



Hence, according to (|35|) and Proposition 6.1, we know that L aH (n) is the point set which 



corresponds to all points which are obtained by a linear combinations of up to n elements 
from A2 and lie on the line Ra#: 

(42) L aH (n) = Ra H n{£- =0 ^ \n j eff > ,T,U n i = l ^ n } 

= {~fa H I 3 (no, ■ ■ ■ , n 9 ) such that ja H = Yfj=o n 3^ > 7 G M} 

The point set L aH (n) is thus characterized by the values 7 £ K. in ([i"2|). It is our aim to 
determine the values of 7 in the following, and we aim at finding for given n € N all 7 G K 
with 

9 

(43) l = J2 n j? 

where I < n, rij £ N° and Y^j=o 11 j = 

We remark that in order to facilitate notation, we will consider in the following the set 
L ai (n) where ot\ — ^° = 1 is one of the simple roots. As mentioned before, it coincides 
with L aH (n) when viewed as a one-dimensional point set without orientation in R 2 , and 
the advantage of considering this set lies in the fact that all points are multiplied by a± = 1 
instead of an- 
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We start by setting up some terminology: 

Definition 6.2. Let L ai (n) := L ai (n)\L ai (n— 1). Then we call the parameter n in L ai (n) 
the (growth-) level of L ai (n) and the points in L ai (n) are called points of level n. 

Observe that the nth level consists of all points which are linear combinations of exactly 
n elements from A2, i.e. 

9 9 
(44) x e L at (n) <^ x — ^2 witn n j e N°, rij = n . 

j=o 3=0 

Then we have 

Proposition 6.3. L ai (2) consists of the points {±2, ±r, ±r'}. 

Proof. ±2 corresponds to ±2£°, r corresponds to £ x + £ 9 , — r to £ 4 + £ 6 , t' to £ 2 + £ 8 and 
— t' to £ 3 + £ 7 . No other combinations are possible. □ 



Definition 6.4. A combination nj^ = 7 € K is called reducible if it can be decom- 

posed as 7 = 71+72 € K w/iere 7 S = J2j=o n j£ j € K, s = 1,2 and X^=o( n }+ n j) = Sj=o n J- 
Otherwise, it is called nontrivial. 



Lemma 6.5. If a nontrivial combination exists on level k > 3, then it is a combination of 
elements from j^ 1 , £ 4 , £ 7 , £ 8 }. 

Proof. Any combination which contains any of the pairs £ 9 }, {£ 2 , £ 8 }, {£ 3 , £ 7 }, | £ 4 , £ 6 }, 
or, at least one of the roots £° and £ 5 , is necessarily reducible by Proposition |6.3| to con- 
figurations on level 2 and 1. Furthermore, any combination containing simultaneously £ J 
and £(j+ 5 ) m °dio j g reducible to a combination on level n — 2. Thus only combinations 
from j^ 1 , £ 4 , £ 7 , £ 8 } or {£ 2 , £ 3 , £ 6 , £ 9 } are potentially leading to nontrivial combinations on 
level n > 3. Since both sets give rise to the same one-dimensional point set, the claim is 
proven. □ 



Theorem 6.6. There is no nontrivial combination on level n > 3. 



Proof. According to Lemma 6.5 any nontrivial combination on level n > 3 would be of the 
form 

(45) A^ 1 + A 2 £ 4 + A 3 £ 7 + A 4 £ 8 , \j g z, j = l,...,4. 

Denote the lattice spanned by and £ 4 as X and the one spanned by £ 7 and £ 8 as Y (see 
Fig. 5, 6), i.e. define 

(AR \ X := {^ a + |x h | 7 eN,Ae{ 7 ,7-l,... ,-( 7 -l), -7}} 

( ' Y := {2y + ! w | 7 eN,Ae{7,7-l,».,-(7-l),-7}}. 

Here x a and Xb, as well as y a and y b denote the diagonals of the parallelograms which 
constitute the lattices X and Y, respectively. 

They serve as an orthogonal basis for the lattices X and Y and are of the following 
lengths: 



l{x a ) = \ /3 - T l(xb) = T 

[ ' l(y a ) = V2+T l(y b )=r-l. 
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Figure 5. Displaying the lattices X and Y. 




Figure 6. Displaying the defining parallelograms of the lattices X and Y. 



A necessary condition for a nontrivial combination to exist is thus that there exist jj and 
Xj as in (E6h such that 



fl(x a ) = fl(x b ) 



(48) ^ _ x 2 

1 ' 

However, this implies Ai = A2 = and 71 = 72 = 0, which proves the claim. □ 



Based on Theorem 3.6 we have 
Corollary 6.7. 

(49) L ai (n) = {(a + c) + (b~c)T\a,b lC E Z, \a\ + 2\b\ + 2|e| < n} 

Proof. Follows via a + br + cr' = (a + c) + (b — c)r from a decomposition of each level into 
the contributions from level 2 and 1. □ 

Note, that correspondingly 

(50) L aH (n) = {({a + c) + (b - c)T)a H | a, b, c e Z, \a\ + 2\b\ + 2\c\ < n} 
describes the dominant points (ab) T with a = b. 

6.1.2. Comparison with cut-and-project quasicrystals: The advantage of expressing L ai (n) 
as in (^) is the fact that it facilitates comparison with the cut-and-project scheme. For this 
purpose, we briefly recall the definition of a one-dimensional cut-and-project quasicrystal 
associated with the irrationality r ( see p2] and references within) : 

Consider the algebraic number field Q[\/5] and its nontrivial automorphism denoted by ' 
and defined by a + b^/E — > a — b^/5 with a, b e Z. In particular, ' transforms r into 
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t' = |(1 — \/5)- Furthermore, denote the ring of integers of Q[y/E] by Z[r] = Z + Zr. Then 
we have: 

Definition 6.8. Let Q be a bounded interval. The point set 

(51) E(fi) := {x G Z[t] I x' e n} 

is called cut-and-project quasicrystal, and the interval £1 is called the acceptance window of 
E(fi). 

Based on this, we obtain: 
Proposition 6.9. 

(52) L ai (n) C E([-n, n]) n [-n, n] 

Proof. Clearly, x G L ai (n) implies a; G Z[r]. Furthermore, |x'| < n and |x| < n, thus 
x G S([— n, n]) n [—n, n]. □ 

Note that the opposite inclusion does not hold, so that the two sets are not equal: 



Lemma 6.10. The inclusion in Proposition \6. !\ is a true inclusion. Deficiencies occur for 
n > 3. 

Proof. Let x :— x\ + TX2 G £([— n, n]) n [— n, n] and suppose w.l.o.g. that X2 > 0. Then a;i 
is bounded by 

(53) —n — t'x2 < xi < n — txi . 

Fix the ^-component. Then a sufficient condition for the existence of an x\ G Z fulfilling 
©is 

(54) n — txi — 1 > — n — r'a;2 
which implies 

"2n- 1" 



(55) x 2 < 



=:N n . 



T — T 

On the other hand, for L„ := {(6, c) G Z x Z | 2|6| + 2|c| < n} we have 
(56) max (b - c) =: M n 

(b,c)GL„ 

where 

n even 



(57) M n = 



n odd . 



2 

2 

Since M„ < iV n for n > 3, deficiencies occur. □ 



We remark that for n — 1,2, the point sets coincide and that deficiencies indeed occur only 

for n > 3. 

Example: 

In the case n = 3, N$ = 2 and M3 = 1, which is consistent with — l + 2r G E([— 3, 3])n[— 3, 3] 
but -1 + 2t g L ai (3). 

Corollary 6.11. L ai (n) does not correspond to a cut-and-project quasicrystal with con- 
nected acceptance window for n > 3. 



Note that as a consequence of Proposition |6.9| we obtain a lower bound for the minimal 
distance between adjacent points in L ai (n): 

Lemma 6.12. The minimal distance in L ai (n) is greater or equal to the one in E([— n, n]). 
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We remark that the latter has been determined in pl| and varies in dependence on the 
size of the acceptance window. 

Finally, let us make a remark about the repetitivity and scaling properties of patterns P 



in L ai (n). As follows from (49) we have: 

• For any pattern P with P C L ai (r) and x G L ai (s) we have (P + x) C L ai (r + ,s). 
Thus, multiple pattern repetitions occur with growing n. 

• For any n G N there exists I G N, I > 2n, such that rL ai (n) C L ai (I), as follows from 

(58) rL ai (n) = {(b-c) + (a + b)r \a,b,c£Z, \a\ + 2\b\ + 2\c\ < n} . 

6.2. Implications for dominant points (a b) T with a ^ b. In this subsection, we use 
the information on the dominant points (a b) T with a = b derived previously in order to 
infer information also about the a ^ b case. 
We start by showing: 

Theorem 6.13. For each x G Q2{n) there exist y G L^o(n) and z G L^i{n) such that 
x = y + z. 

Note that the above statement is trivial if we replace Q 2 (n) by <2 2 (2n) and needs to be 
proven only for the case that the cut-off parameter of the (L-)subspaces coincides with the 
cut-off of the two-dimensional (Q-)setting. 

Proof. Let x G Q 2 (n), Then x = ^=0 ^if > where Sj=o Iftl ^ n with ft e Z and & e A 2 
as in (|3^). Expressing £ 3 for j > 2 in terms of £° and leads to 

(59) x = {(ft - ft) - r(ft + ft)R° + {(ft + ft) + r(ft + ft)}^ . 
On the other hand, 

(60) y + z = {(oi + ci) + r(6i - ci)R° + {(a 2 + c 2 ) + r{b 2 - c 2 )}^ 

where \aj \ + 2\bj\ + 2\cj\ < n. 

We thus have to show that for all ft with X^=o Iftl — n there exist aj, bj and Cj with 
\aj \ + 2\bj\ + 2\cj\ < n such that the following equalities hold: 

/ 61 -, ft -ft = a x + ci -(ft+ft) = h-ci 

[ ' ft+ft = a 2 + c 2 ft+ft = & 2 -c 2 . 

With the definitions 

/(d) := |a 1 (ft,ft,c 1 )|+2|d(ft,ft,d)|+2|d| 

rfi9l = |ft-ft-d|+2|d-(ft+ft)|+2|d| 

1 j <?(c 2 ) := |a 2 (ft,ft,c 2 )|+2|& 2 (ft,ft, C2 )|+2|c 2 | 

= |ft+ft-c 2 |+2|c 2 +ft+ft|+2|c 2 | 

this is equivalent to showing that for all ft with X)j=o Iftl — n there exist c\ and c 2 such 
that /(ci) < n and <?(c 2 ) < n. 

For this, we investigate minima and maxima of these functions in dependence on the 
parameter ranges. In particular, we have 

ft - ft > d \ , „ / -1 ft + ft > ci 1 J -1 > ci 

ft-ft<C! J +Z 1 1 ft+ft< Cl J +Z \ 1 0< Cl 

ft + ft > c 2 I f -1 -(ft + ft) > c 2 1 f -1 > c 2 
ft+ft<c 2 J + \ 1 -(ft + ft)<c 2 J + 1 1 0<c 2 




AFFINE EXTENSION OF NONCRYSTALLOGRAPHIC COXETER GROUPS AND QUASICRYSTALS 19 



The choices of parameters leading to different qualitative behaviour of /'(ci) and g'(c 2 ) are 
discussed separately. For instance, for < @3 + (3a < [3q — /3 2 the minimum of the function 
/(ci) is at ci = (3z + Pa and we have 

(M s = |/3o-/3 2 -/33 -/3 4 | + 2|/?3 + /34| 

The other cases can be treated analogously, which proves the claim. □ 

Let C(£°, S, 1 ) denote the cone enclosed by the halnines R + £° and R" 1 "^ 1 . Then this theorem 
shows that any point in Q 2 (n) n C(£ , £ ) can be expressed as a linear combination of points 
fromLjo(n) andL^i(n) when viewed as vectors in R 2 . Since the points in Q 2 (ro) nC(£°, £ 1 ) 
describe the whole point set Q 2 (n) due to 10-fold rotational symmetry, it follows that any 
dominant point in Q 2 (rt) can be expressed as a linear combination of points from L^j{n) 
and L^j+i(n) for suitably chosen j £ {0, . . . ,9}. In particular, dominant points (ab) T with 
a > b are given by linear combinations from L^i(n) and L^.(n) : and dominant points (ab) T 
with a <b are given by linear combinations from L^(n) and L^{n). 

We remark that some of the properties proven here are rooted in the special structure of 
the ring of cyclotomic integers, which based on ( p6| ) is given by 

9 

(65) Z[£] = ^ = Z M + z I r ]£ 

3=0 

and of which Q 2 (n) is by construction a subset. 

We can again embed our point set into a cut-and-project quasicrystal. For this, we indi- 



cate briefly how the setting of cut-and-project quasicrystals as introduced in Definition 6.8 



can be generalized to two dimensional point sets with H2 symmetry (see 1 28 and references 
within for more details): 

Definition 6.14. Let M denote a Z[r]-lattice with respect to some basis in R fc . Then we 
call the map * : M 1— » R fc with the property (ax + y)* = a'x* + y* for all x, y € M and 
a G Z[t] a *-map. 

Definition 6.15. Let M be a 1\T]-lattice in R fe and Q, a bounded region in M. k , called 
acceptance window. Then 

(66) £(fi) = {x e M\x* e Q} 

defines a cut-and-project quasicrystal in k dimensions. 

In order to construct a cut-and-project quasicrystal with H2 symmetry along these lines, 



one takes M = Z[r]A 2 as Z[r]-lattice in R fc in Def. 6.15, and as *-map, one uses based on 



(67) * : £ 



2 



which fulfills the requirements of a *-map (cf. Def. 6.14) and leaves A 2 invariant: 

(68) * : A 2 -> A; = A 2 . 

With this, a cut-and-project quasicrystal as in ( |69| ) can be parameterized as 

(69) E(fi) = {(xi + rx 2 )ai + (x 3 + TXi)a 2 | (x\ + r' ' x 2 )oi* 1 + (x 3 + r'x^a^ S £1} 

where Q may be any bounded region in R 2 . 

Note in particular that a* = (£ )* = £° and a* = (£ 4 )* = <f (compare with (§|)). 
Based on this, we find the following in our context: 
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Lemma 6.16. Let D{n) denote the convex hull of the regular decagon inscribed into a circle 
of radius n around the origin and let £(£>(«)) denote the corresponding cut-and-project 
quasicrystal. Then 

(70) Q 2 (n)cE(fl(n))nJ)(ri). 

Proof, x S Q2(n) implies x = Ylj=o n j& with $ S A2, rij G N° and X) j=o n i — I < n. 
Thus, x € D(n). Since * leaves A2 invariant, x* € D (n) and the claim follows. □ 

As before, there is no equality in Lemma |6.16| and for n > 3 deficiencies occur. Also, 
minimal distances in Q2(n) are bounded from below by the ones in E(D(n)). 

7. Conclusion 

We have suggested a new way to construct mathematical models for fragments of ape- 
riodic point sets with 10-fold symmetry. Like cut-and-project quasicrystals, they require 
some cut-off condition which prevents the sets from becoming dense. The special feature of 
these models is that they are by construction finite structures - not idealized infinite ones - 
which grow from a seed point as we demonstrate in Appendix B. We have shown that they 
are not fragments of sets obtainable via the cut-and-project scheme for convex windows. 
The restriction to convex windows is a plausible assumption when dealing with growth pro- 
cesses which are not hindered by obstacles. In the presence of obstacles, points would be 
generated around them and the corresponding acceptance windows would not necessarily be 
convex and connected. The deviation of our point sets from the cut-and-project situation 
with convex windows is given in terms of a set of "deficiencies" , which appear close to the 
boundary of the set. The occurrence of deficiencies is a novel aspect and a special feature of 
our models, and it has to be discussed in how far it may help to model growth deficiencies 
which occur in real life quasicrystals. 

Finally, we remark that though our initial motivation for this study comes from the field 
of quasicrystals, we expect that the mathematical structures provided by the affine extension 
of noncrystallographic Coxeter groups will open also other fields of applications. We plan 
to investigate in a next step the application of our results to the study of fullerencs, in 
particular the description of onion like structures and nanotubes. 
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Appendix A 

In this appendix, we indicate the generalized Cartan matrices obtained after relaxation 
of the condition (ay) e Z[t]~ (compare with Section 3). In particular, let a := a\ + ra 2 , 
b := bi + rb 2 , c := C\ + tc 2 and d := d\ + rd 2 be the entries of the matrices 
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Then the entries in the following tables define generalized Cartan matrices for H2 (first 
matrix in (71) and Table 1), H3 (second matrix in ( ffl] ) and Table 2) and f/4 (third matrix 
in ([n]) and Table 3), respectively. 
Table 1: the case of H2 
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Table 3: the case of Ha 
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Appendix B 

In this appendix we demonstrate the growth of Q2(n) in dependence on n for n = 1, . . . ,6. 
Note that we display the point sets in a circle of a radius corresponding to four times the 
root length. Thus, the complete point set is visible only until iteration step n = 4 and is 
truncated afterwards. Note that since the point set Q2(2) is displayed in Fig. 4 we omit it 
in this list. 




Figure 7. The point set Q2(l)- 
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Figure 8. The point set Q2(3). 




Figure 9. The point set £?2(4). 




Figure 10. The point set Q 2 (5). 



AFFINE EXTENSION OF NONCRYSTALLOGRAPHIC COXETER GROUPS AND QUASICRYSTALS 27 




